The Laplacian spread of unicyclic graphs
نویسندگان
چکیده
منابع مشابه
On the Laplacian Spread of Trees and Unicyclic Graphs
In this paper, we determine the four trees (resp. the three unicyclic graphs), which share the second to fifth (resp. the second to fourth) largest Laplacian spreads among all the trees (resp. connected unicyclic graphs) on n ≥ 10 (respectively n ≥ 17) vertices.
متن کاملThe Signless Laplacian Estrada Index of Unicyclic Graphs
For a simple graph $G$, the signless Laplacian Estrada index is defined as $SLEE(G)=sum^{n}_{i=1}e^{q^{}_i}$, where $q^{}_1, q^{}_2, dots, q^{}_n$ are the eigenvalues of the signless Laplacian matrix of $G$. In this paper, we first characterize the unicyclic graphs with the first two largest and smallest $SLEE$'s and then determine the unique unicyclic graph with maximum $SLEE$ a...
متن کاملThe spread of the unicyclic graphs
Let G be a simple connected graph with n vertices and n edges which we call an unicyclic graph. In this paper, we first investigate the least eigenvalue λn(G), then we present two sharp bounds of the spread s(G) of G. AMS classification: 05C50 ,05C35
متن کاملThe Laplacian Spread of Graphs
The Laplacian spread of a graph is defined as the difference between the largest and second smallest eigenvalues of the Laplacian matrix of the graph. In this paper, bounds are obtained for the Laplacian spread of graphs. By the Laplacian spread, several upper bounds of the Nordhaus-Gaddum type of Laplacian eigenvalues are improved. Some operations on Laplacian spread are presented. Connected c...
متن کاملUnicyclic Graphs with equal Laplacian Energy
We introduce a new operation on a class of graphs with the property that the Laplacian eigenvalues of the input and output graphs are related. Based on this operation, we obtain a family of Θ( √ n) noncospectral unicyclic graphs on n vertices with the same Laplacian energy.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 2009
ISSN: 0893-9659
DOI: 10.1016/j.aml.2009.01.023